Minimal and Robust Composite Two-Qubit Gates with Ising-Type Interaction 
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We construct a minimal robust controlled-NOT gate with an Ising-type interaction by which 
elementary two-qubit gates are implemented. It is robust against inaccuracy of the coupling strength 
and the obtained quantum circuits are constructed with the minimal number (N — 3) of elementary 
two-qubit gates and several one-qubit gates. It is noteworthy that all the robust circuits can be 
mapped to one-qubit circuits robust against a pulse length error. We also prove that a minimal 
robust SWAP gate cannot be constructed with N = 3, but requires N = 6 elementary two-qubit 
gates. 
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INTRODUCTION 



Gates robust against noise are essential for reliable 
computation irrespective of its nature being classical or 
quantum [H-Q. In quantum computation, one of the 
promising ways to achieve this goal is to employ com- 
posite gates 0, || : Realizing a target gate as a sequence 
of elementary gates so that systematic errors inherent in 
elementary gates cancel with each other. 

It has been becoming clear that one must pay attention 
to both the noise and systematic errors, so as to materi- 
alize a working quantum computer. Indeed, in a layered 
architecture for quantum computing, physical qubits un- 
dergo the composite gate operations and dynamical de- 
coupling as preliminary processing to quantum error cor- 
rection, which compensates for bit flips and phase flips 
due to the stochastic noise Q ■ 

Composite gates (pulses) have been developed in nu- 
clear magnetic resonance (NMR), which is also a good 
test bed for quantum computation. Operations in NMR 
are implemented with the following elementary unitary 
gates: 



R(0, (f) = cxp[— i#(cos <pa x + sin (pay)/ 2], 
5(0) = cxp(-iOa z ® o*/4), 



(1) 



where <Ji (i = x, y, z) are the Pauli matrices. We will 
consider quantum circuits made of these gates ([1]). The 
operations R{9, ^>)'s are realized with so-called rf-pulses, 
while 5(9) 's are implemented by free evolutions of a sys- 
tem under the Hamiltonian °i that becomes 
the Ising-type interaction Ja z ®a z /4, in the weak coupling 
limit Q. Hereafter we assume J > so that 9 = JT > 0, 
where T > is the execution time required to implement 
5(9). 

Any multi-qubit unitary operations can be written as 
quantum circuits composed of one-qubit unitary gates 
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and the controlled-NOT (CNOT) gates |9(. For one- 
qubit gates in liquid-state NMR quantum computation, 
the most important systematic errors are pulse length 
errors and off-resonance errors Q . These errors are sup- 
pressed with composite one-qubit gates flol - H^ . The re- 
maining task is to construct robust two-qubit gates. 

For two-qubit gates, an error in the parameter O must 
be considered. This error may be caused by (1) inac- 
curacy of the numerical value of the coupling J or (2) 
influence of other qubits. It might be caused by an er- 
ror in gate execution time T, too. Many composite gates 
have been proposed to suppress this error jl3l - Tl7l | . The 
composite gates proposed in [p| compensates for the er- 
ror terms for 5(9) up to the second order, whereas those 
proposed in [14| are applicable to more general interac- 
tions. However, these merits are realized at the cost of 
longer execution time, which leads to less tolerance to 
stochastic noise: Shorter composite pulse is desirable. 

All these two-qubit composite gates are designed fol- 
lowing the idea that any one-qubit quantum circuit ro- 
bust against the pulse length error is mapped to a two- 
qubit composite gate robust against the error in 9. The 
mathematical basis of this approach is that SU(2) may 
be mapped to a proper subgroup of SU(4). Although 
this approach was successful, we might have ruled out 
robust two-qubit gates that have no corresponding one- 
qubit gates. 

In this paper, we start from the most generic quantum 
circuit for a two-qubit gate in NMR quantum compu- 
tation depicted in Fig. [TJ Then, we construct minimal 
robust composite two-qubit gates. We claim our gates 
are "minimal" in that the obtained quantum circuits are 
constructed with a minimal number of two-qubit gates. 
Moreover, it will be shown below that all our minimal ro- 
bust composite two-qubit gates have the corresponding 
one-qubit composite gates. 

This paper is organized as follows. In Sec. |Hl we in- 
troduce a circuit family that we are going to analyze. 
A robustness condition is also derived. In Sec. Mil we 
apply it to the circuit family and obtain the simplest ex- 
act solutions. This solution realizes the robust CNOT 
gates, but not the robust SWAP gates. However, we 
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will find a suitable combination of the solutions, which 
makes the robust gates equivalent to the SWAP gates 
up to onc-qubit gates. In Sec. IIV1 we demonstrate an 
intriguing property of the solutions. All the composite 
two-qubit gates designed with our solutions have corre- 
spondence to onc-qubit composite gates. By using this, 
we show that the solutions can be seen as extensions of 
well-known one-qubit composite gates. Section [V] is de- 
voted to conclusion and discussions. 



II. ROBUSTNESS CONDITIONS 

Consider a circuit which implements the following uni- 
tary operation, 

U = S N (R N -! <E> R N -i)S N -i ■ ■ ■ (Rr (g> R^Si, (2) 

where Ri = R{9 t ,cb t ), R t = R{6~i,4>i) and 5; = 5(6;). 
For this circuit, we discuss a systematic error in 5(6) so 
that the real one is given by 

S' j =S'(G j ) = S((l + e)Qj), (3) 

where e 6 R quantifies error magnitude. We assume here 
that all the one-qubit gates Rj (Rj) in Fig. 1 are im- 
plemented instantaneously and error-free, since we can 
employ robust one-qubit gates fl0l - fl2| . On these assump- 
tions, the circuit we actually implement is no longer U, 
but 

U' = S' N (R N -i ® Rn-^S'n^ ■ • ■ {Rt <g> Ri)S[. (4) 

In practice, the error strength is unknown but assumed 
to be reasonably small so that the perturbation theory is 
applicable (|e| <C 1). Therefore, we may expand U' as 

U' = U -ieSU + 0(e 2 ). (5) 

We require the condition 

5U = (6) 

for U' to be robust against the error up to the first order 
in e and call this condition the robustness condition for 
U. Note that U and (Rn®Rn)U(Ro®Ro) have the same 
robustness since all the one-qubit gates are assumed to 
be error-free. 
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FIG. 1. Schematic diagram of the quantum circuit ((2j for 
N = 3. R{0i, 00 and S{Qi) are defined by Eq. (Q. 



III. ROBUST CIRCUITS 

We will construct minimal circuits that implement 
nontrivial robust two-qubit gates. We are especially in- 
terested in a robust 5(6) gate required to implement the 
CNOT gate. 

A. No Robust Entanglers with N=2 

Let us begin our analysis with the case N = 2, which 
is the simplest one in terms of the circuit complexity. To 
derive the explicit form of the robustness condition ([6]), 
let us approximate S'j = (1 — ie<djtj z ® a z /4)Sj to the 
first order in e. Substituting this to Eq. (0]) and using 

Ri<j z = <J Z R\, we find 

6U = 1 [e 2 of 2 S 2 (Ri 9 Ri)S 1 + Q^iRi ® Ri)(rf 2 Sx] 
= ^<7f 2 S 2 (6 2 R 1 ®R 1 +e 1 R\®Rl}s 1 . (7) 
Thus, the robustness condition ([6]) reduces to 

e 2 (R 1 ®i? 1 ) 2 + e 1 i 82 = 0, (8) 

where 1 is the 2x2 identity matrix. The solution is 
Rl®R\ = ±t® 2 with 8i/e 2 = Tl- Then U = ±R 1 <g> 
Ri, which implies that all the robust circuits belong to 
SU(2) (gl2 . This proves that a robust 5(8) for generic 
with N — 2 is impossible. We should try N > 3 
to implement a non-trivial two-qubit gate robust against 
the error in 6. 



B. Minimal Robust Entangler with iV=3 
The error term 5U for N = 3 is written explicitly as 

SU = \[®i<?f 2 5i(i?i ® Ri)S 2 {R 2 ® R 2 )S 3 

+ 6 2 5i(i?i <g> Ri)a r fS 2 {R 2 ® R 2 )S 3 

+ 6 3 5i(i?i <g> Ri)S 2 (R 2 ® R 2 )af 2 5 3 ]. (9) 

Similarly to the N — 2 case, by using RiU z = u z R\, the 
robustness condition ^ reads 

e 3 (i? 2 g> R2) 2 + e 2 i 02 + 6i5 2 (i?l g> r\) 2 s\ = 0. (10) 

We set 4> 2 =_<j>2 = without loss of generality since we 
can apply e l ^ az <£> e % ^ a ~ to U and freely adjust <p 2 and <fi 2 
without changing the robustness condition. The robust- 
ness condition (fT0|) reduces to 

6 3 c 2 c 2 = -0 2 - Oicici, (11a) 
e~*6 3 s 2 s 2 = -e* 9isisi = -e"* 0is lSl , (lib) 
e _#i e 3 c 2 s 2 = e l02/2 Gicisi = e~ ie2/2 6i CiSi,(llc) 
e*e 3 s 2 c 2 = e ie2/2 9i S lC i = e^ e2/2 6i *iCi£Lld) 
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where we introduced c, = cos#i, Cj = cos0i, Si = sin 0j, 
s, = sin^i for i = 1, 2. General solutions of Eqs. fjllj) arc 

01 = 02 =01= 02 = 0, 

6i = 2 = (mod tt), 8 2 = (mod 2tt), 

/38 2 sin 6>i 



©i 



a02 sin 02 
sin( 7 0i + 2 ) ' 



e. 



sin( 7 0i +0 2 ) 



(12) 



For brevity, we introduced symbols a, j8, 7 € {±1}, which 
are determined by 0~i,0 2 and 82 (See TABLE [T]). Deriva- 
tion of the above solution is given in the Appendix. Note 
that 8 2 ^ for [/ = 5(8) to be nontrivial. We list the 
properties of the solution (|12[) : First, the axes of the one- 
qubit gates are aligned: 4>i = 0j = 0. Second, this circuit 
has the shortest execution time when 82 = 27r, since the 
execution time T is proportional to ^j=i ^ I €>2 1 ■ 
We also obtain the other class of general solutions by 
renaming the qubits as lf>2. 

The general solutions (fT2"]) are apparently complicated 
due to various combinations of a, (3 and 7. Nevertheless, 
the solution can be simplified, without loss of generality, 
as follows. Let us note that 

(a x ® 1)5 (8i) \ a (a x <g> 1) = 5 (0i) |_ a . (13) 

We can freely flip a with the one-qubit unitary opera- 
tions. By noting that -Ri = ±ia x for a = 1 and -Ri = ±1 
for a = — 1, we can eliminate -Ri by taking a = — 1. 
Similar observation applies to /3 as well: i? 2 = Ha x for 
/3 = 7 and _R 2 = ±1 for /3 = —7. Thus, we can always 
take a = — 1, /? = —7 and the resulting circuit has the 
minimal number of elementary gates as shown in Fig. [2] 
We will work with this circuit from now on. 

We present the simplest, and thus the most useful, 
example that implements a composite gate U = 5(8) for 
an arbitrary 8. First, let us take 82 = 2-7T so that the 
execution time is shortest and 7 = — 1. We then take 
Q\ = 62 = to ensure a = — 1 and j3 = — 7(= 1). Further 
we put —0i = 2 = G [7r/2,7r], where is a parameter 
chosen in such a way that 8i = 83 = — 7rsec0 > and 
that i?i,i?2 are the shortest pulses. For this simplest 
composite pulse U, we find the identity 



[1 <g> R(r], 0)]U[1 ® R(r), 0)] t = S(4(), 
where r\ and £ are given by 



(14) 



tan -q = tan sec ( — sec ( 
cos C, = cos sin y — sec 6 



(15) 



TABLE I. Two-value variables a, /3, 7 g {±1} in Eq. as 
functions of 9\, 62, 62- Note that 02 7^ 0. 



a 0i/7T 


P 


02 /TT 


1 odd 


7 


odd 


— 1 even 


-7 


even 



7 



e 2 /27r 



even 
odd 



Thus, up to one-qubit unitary operations, U implements 
the operation 5(7r) (£ = 7r/4). Since the Cartan decom- 
position of the CNGT gate contains S(n) we observe 
that Z7 implements the robust CNGT gate. In case of the 
shortest pulse, this operation is realized by taking 



0* w 0.674, 



(16) 



which has been obtained by solving the second equation 
of Eqs. (fT5j) numerically with C = n/4. 

This simplest circuit, however, does not implement the 
SWAP gate. Note that 



5(40 =cosCl® ^-isinCa 



(17) 



while 



SWAP 



(1 o\ 

10 
10 

V 1 J 



|®2 



(18) 



Since any one-qubit unitary operations leave the num- 
ber of the summand in the right hand side un- 
changed, 5(40 cannot be converted to the SWAP 
gate, which proves our claim More precise argu- 
ment is as follows: First, note that {1, <r x , a y , a z \ 
forms an orthogonal basis, in the sense of the 
Hilbcrt-Schmidt inner product. By one-qubit uni- 
tary transformations, the orthonormal basis undergoes 
the change {1, a x , a y , a z }® 2 -> Fiji, a x , a y , a z }Wi <£> 
V 2 {t,a x ,a y ,a z }W 2 , where V i ,W l & SU(2). The new 
bases Vi{l,a x ,a y ,cr z }Wi arc also orthogonal bases. We 
use these transformed bases to evaluate the number of 
summands after the one-qubit unitary operations. Note 
that this can be also shown by using operator Schmidt de- 
composition [ll [II or SU(2)® 2 invariants [UlU. The 
above observation is proven to be valid also for the gen- 
eral solutions (fT2|) : The N = 3 general solutions generate 
the robust composite pulses for 5(8) only, while there 
are no such N = 3 solutions that make the SWAP gate 
robust. 



5(8i 



5(0 2 



i?.(0i,O) - - R(02,O) - — 



S(& 3 ) 



FIG. 2. Schematic diagram of the minimal robust circuit 
(iV = 3, a = -!,£ = -7). 
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C. Minimal Robust SWAP Gates 

Instead of the SWAP gate, let us consider how to make 
a composite gate of the following 2-qubit gate 



V 



( I o\ 

-i 

-i 

V 1 / 



l®2 



,®2 



,<8>2 



,®2 



(19) 



To investigate the properties of V , let us introduce oper- 
ator Schmidt coefficients (OSCs) and operator Schmidt 
number (OSN). The OSCs are coefficients of the basis 
operators appearing after the operator Schmidt decom- 
position is carried out. The OSN stands for the number 
of the non-zero OSCs 001]. Note that both the OSCs 
and OSN are local unitary (LU) invariants. This implies 
that if the OSNs of given two operators are different from 
each other, then two operators cannot be locally equiva- 
lent. 

By using the OSCs, we find that the V gate is LU 
equivalent to the SWAP gate, since the OSCs of V are 
{1/2,1/2,1/2,1/2}, which are identical to those of the 
SWAP gates as shown in Eq. (fT8|) . Thus we may identify 
the V gate with the SWAP gate, up to LU operations. 

Now let us evaluate how many elementary 5(0) gates 
we need in order to construct the V gate. Clearly it is 
impossible to construct the V gate (and hence the SWAP 
gate) with only one elementary 5(0) gate, as shown in 
the previous section. We can construct the V gate with 
two elementary S(ir) gates as 



y = i?(f,f) w 5W[R(f,f) M t 

xi?(f,O) 02 5W[i?(f,O)^ 2 ]t, 



(20) 



which is a minimal circuit of V within the gate set (fTj). 
By replacing two elementary S(w) gates in Eq. (|20jl by 
the N = 3 composite S(tt) gates (fl"4"|) . we find the N = 
2x3 = 6 robust V gate. 

Let us check whether there arc smaller constructions 
of a robust V gate based on the circuit (|2U)) . According 
to Sec. MI Al any TV = 2 robust gate implements the 
trivial gate only. Thus, taking into account the fact that 
the two factors the right hand side of Eq. (j20jl implement 
non-trivial entangling gates, it turns out that we must use 
two iV = 3 solutions (fT4|) for the robust implementation 
of V, totaling 6 elementary S(ir) gates. Furthermore, 
we find that in the resulting robust V circuit, the sub- 
circuit starting from the third elementary 5(0) gate to 
the fourth cannot be merged to a single elementary 5(0) 
gate with an appropriate value of O, since the OSN of the 
sub-circuit is 4 whereas that of the 5(0) gate is 2. This 
observation shows that there exists no reduction to an 
N = 5 robust circuit. Next, we examine whether there 
is a reduction to an N = 4 robust circuit. To this end, it 
is sufficient to consider whether the sub-circuit starting 
from the second elementary 5(0) to the fourth can be 



merged to one elementary 5(0) gate. Since the second 
5(0) gate is 5(2tt) = -iaf 2 , it cannot alter the OSN. 
This implies that the sub-circuit under consideration has 
the same OSN as the sub-circuit starting from the third 
to the fourth; thus, for the same reason as the N = 5 
case, we have no reduction to an N — 4 robust circuit. 



MAPPING TO ONE-QUBIT COMPOSITE 
PULSES 



IV. 



We can map the solutions (|12|) to one-qubit composite 
pulses robust against a pulse length error. Here, the pulse 
length error is a systematic error, by which the rotation 
angle of a one-qubit gate is shifted as 



R(6,(t>) -> R{{l + e)9,< 
We consider generators 



(21) 



X 



Y = a z (g>u ■ a, Z = 1(g) v ■ cr (22) 



of SU(4), where u = (sinO, — cosfi, 0), v = 
(cos tt, sin fl, 0) and er = (<J X , a y , a z ). Here f2 is an arbi- 
trary angle. Since X, Y and Z satisfy the same commu- 
tation relations for the generators of su(2), we recognize 
a correspondence between the generators 

a x o X, a y o Y, a z «-> Z. (23) 

Therefore, given a one-qubit gate i?(O/2,0), we can as- 
sociate a rotation operation 91(0/2,0) in a subgroup of 
SU(4) by 

R(B/2, 9) «-> cxp H(0/2)(cos6LY + sin(9y)/2] 

=: 91(0/2,0), (24) 



under the correspondence (|23|) . Furthermore, the iden- 
tity 

91(6/2, 9) = [l(g> R(9, 0)] 5(0) [1 ® R(9, 0)] 1 , (25) 

obtained from Eq. (j2"2"j) shows that a pulse length error in 
0/2 of R(Q/2,9) is manifestly mapped to a J-coupling 
error in of 5(0) under this correspondence. Note that 
we have an infinite number of su(2) subalgebras parame- 
terized by f2 in u and v and that we obtain the mapping 
Jones employed in [l3| as a special case when il = tt/2. 

Solutions (fT2j) can be mapped locally to one-qubit com- 
posite pulses robust against a pulse length error by using 
this mapping. Let us introduce a free parameter $i and 
define 



$ 2 = $i - 01, 
which clearly satisfy 



i2(* 2 ,O)LR($i,O) = .R(0i,O), 

fl($3,O) t i?($2,O) = J R(0 2 ,O). 



(26) 



(27) 
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By using Eqs. (|25[) and (|27|) , wc find for a circuit £/ in 
Fig. [2] the following identity, 

[l®i?($ 3 ,0)]C/[l®i?($i,0)] t 

= [i®i?($ 3 ,o)]5(e 3 )[i®i?($ 3 ,o)] t 
x [i®i?($ 2 ,o)]s*(e 2 )[i<8)i?($ 2 ,o)] t 

X [1® #($!,())] 5(61) [1 ® i?($l,0)] t 

= 91(63/2, $ 3 )^(e 2 /2, $ 2 )SK(9 1 /2, (28) 

Since the mapping (f2"3"| preserves the su(2) algebra and 
the J-coupling error is mapped to the pulse length error, 
the one-qubit circuit obtained by replacing 91 by R in 
the circuit (j2"5| must be robust against the pulse length 
error. 

Let us consider the simplest case: 2 = 2ir, §1 = §2 = 
and 6\ = —9 2 = —0. Then, $ 3 = 4>! and we obtain a 
composite rotation gate in a subspace of SU(4) 



turn gates that utilize the Aharonov-Anandan phase [2J] . 
This is because all the two-qubit robust gates obtained 
here are mapped to one-qubit composite gates robust 
against a pulse length error, which are proved to be ge- 



-7r sec \ N _ f—TTsecO 

— , $1 9t(7T, $ 2 )9^ , $! . (29) 



A one-qubit gate obtained from (|29|) by replacing 91 by 
R is a composite pulse sequence called SCROFULOUS 
[23j . It is easy to see that Eqs. (21) and (23) in [H] are 
satisfied by (|29|) . The rotation angle 0/2 as a composite 
pulse is ( denned in Eqs. (fT5|) . while $1 determines the 
rotation axis. Hence, when mapped, our solutions (|12p 
can be seen as the most general family of the minimal 
quantum circuits robust against the pulse length error 
and SCROFULOUS is a special case thereof. 

The mapping between one- and two-qubit gates makes 
the fidelity of our two-qubit composite pulse and that 
of the corresponding one-qubit composite pulse exactly 
identical. Readers who are interested in the fidelity plots 
on the two-qubit gates for the simplest cases may refer 
to Fig. 2 in Ref. \2^. 

In contrast, all the TV = 6 robust V gates cannot be 
mapped to one-qubit robust circuits, because not all the 
rotation axes of one-qubit gates are aligned. More pre- 
cise account is as follows: First, recall that the mapping 
to one-qubit gate is defined through ft in Eq. (|25|) . Since 
we have two kinds of onc-qubit gates R(tt/2,it/2) and 
R(tv/2,0) in Eqs. ([2"U|) . wc cannot decompose the robust 
V gate as Eq. ([28]) in such a way that we use the onc- 
qubit gates with a unique fi. This implies that the map- 
ping is not well-defined, showing the nonexistence of the 
mapping. 

As shown in [l3j], one-qubit composite gates, e.g., 
broadbandl (BB1) and time-symmetric BB1 can be 
mapped to TV = 4 and TV = 5 compsitc two-qubit gates, 
respectively. Although these BB1 analogues compen- 
sate for the error terms up to the second order, they 
fail to implement the SWAP gates, since the (time- 
symmetric) BB1 implements i?(©,#), which is, from 
Eq. (fMf . mapped to 91(0,0). This means that they im- 
plement the robust S(Q) only, which supports the fact 
that we have no TV — 4, 5 composite SWAP gates. 

Final remarks are in order. We address that our 
TV = 3 robust two-qubit 5(0) gates are geometric quan- 



ometric gates [17|, l25|. In general, however, the robust 



V gates are not necessarily geometric, since there is no 
mapping to one-qubit circuits robust against the pulse 
length error; they happen to be geometric if we imple- 
ment #(7r/2, it/2) and R(-k/2, 0) in Eqs. (H by geomet- 
ric composite gates robust against the pulse length error. 



V. SUMMARY 

In summary, we have found all two-qubit quantum cir- 
cuits robust against the error with respect to O in the 
minimal setup (TV = 3) and have shown that these were 
mapped to one-qubit composite pulses robust against the 
pulse length error. Our analysis clarified that the ro- 
bustness condition introduces severe restriction on the 
circuits realized. For example, the SWAP gate cannot be 
robust in this minimal setting. 

Although constructed on the Ising-type interaction, 
our pulse sequence may compensate for errors in generic 
two-qubit interaction, if it is nested with the "term isola- 
tion sequence" in the similar way to The sequence 
proposed in |14j is composed by nesting two two-qubit 
pulse sequences. One is the term isolation sequence, 
which reduces the generic two-qubit interaction to the 
Ising-type interaction [26|. The other is the pulse se- 
quence proposed in [13] ]. By replacing S(Q) in the latter 
sequence with the former, one can compensate for the 
error with respect to the generic coupling or the gate ex- 
ecution time. This nesting is applicable to our sequences 
and hence the resulting sequence may compensate for the 
interaction errors in various physical systems. 

Furthermore, we have shown that the TV = 6 compos- 
ite gate LU equivalent to the SWAP gate is composed of 
two minimal composite gates. The resulting composite 
gate is minimal and has no counterparts in the one-qubit 
composite gates; besides, they are not geometric in gen- 
eral. These contrasts between the CNOT and the SWAP 
gates are of interest, and should be investigated further. 
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Appendix A: General Solutions of N — 3 Robustness 
Condition 



We solve Eqs. (fTTj) to find nontrivial solutions (JT2 
First, from Eqs. (jllcp and (|llb[) . we obtain 



with 



and 



& 2 = 2-Kk, fee 0,1,2,.. 



in E Z 



l e z. 



(A.l) 
(A.2) 
(A.3) 



By substituting Eqs. (|A.1|) and (|A.3|) into Eqs. ([IT]), we 
find 



GiCjCi = -27rfc - 6 3 c 2 c 2 , 

(-l) ro 0i«i«i = -(-i)'e 3 s 2 s 2 , 
(-i) TO 9ic lSl = (-i) fe e 3 c 2S2 , 
(-lj'eiSxci = (-i) fc e 3 s 2C2 . 



(A.4a) 
(A.4b) 
(A.4c) 
(A.4d) 



We derive 



9ie 3 sis 2 sin (0i + (-l) k+l 9 2 ) = 



(A.5) 

by multiplying the right (left) hand side of Eq. (|A.4bl) 
by the left (right) side of Eq. (|A.4c[) . The solutions are 
classified into four cases. 

Case 1. When 0i0 3 = 0, the quantum circuit results 
in that for TV = 2 or less. From the previous argument, 
we find U € SU(2)® 2 ; this case cannot implement 5(0). 

Case 2. When 0i0 3 7^ and s\ = 0, we obtain s 2 = 
by using Eqs. (|A.4b|) and (|A.4c|) . By introducing c\ — 
(-l) p and c 2 = (-1) 9 with p,qEZ, Eqs. (fO|) reduce to 

(-l) p e 1 c 1 = -2^fc-(-l)«6 3 c 2 , 
(-l)'+"eiai = M) fc+9 3 s 2 . (A.6) 

We solve Eqs (|A.6[) with respect to 0i and 3 to obtain 

6i = -(-l)P27rfcs 2 esc (62 + (-l) k+l 0i) , 

3 = -(-l) fc+,+ «27rfc«i esc (§ 2 + {-l) k+ %) . (A.7) 



Case 3. When ©i© 3 ^ and s 2 = 0, we find sx = 
from Eqs. (|A.4bjl and (|A.4c[) . Hence this case boils down 
to Case 2, and the solution is given by Eqs. (|A.7[) . 

Case 4- When 0i0 3 sis 2 7^ 0, we find 



+ (-1) 



k+U 



np, 



peZ 



from Eq. (|A.5|) . By using this in Eqs. (|A.4jl . we obtain 

c 2 [(-l) p 0ici + 3 c 2 ] = -2nk, (A.8a) 

.s 2 [(-l) fe+m+p lSl - 3S2 ] = 0, (A.8b) 

c 2 [(-l) fc+m+p lSl - 3 s 2 ] = 0, (A.8c) 

s 2 [(-l) p lCl + 3 c 2 ] =0, (A.8d) 

since c x = (-l) p c 2 and s 1 = -(-l)P +k + l s 2 - 

We further use the following classification to find the 
solutions of Eqs. (|A.8|) : 

4-a. When s 2 = 0, we have c 2 = (— l) 9 with g £ Z 
and 

(-l) fe+m+P 0lSl - 03S2 = 

from Eq. (|A.8c[) . Together with Eq. (|A.8a|) we then find 

0i = -{-l) p+q 2irks2 esc (62 + (-l) fc+m 0i) , 
3 = -(-l) fc+m+ 927rfcsi esc (6» 2 + (-l) fc + m 6»i) . 

(A.9) 



4-b. When s 2 ^ 0, we obtain k = 0. From Eq. (lA.lj) . 
then we observe that the quantum circuit reduces to that 
for TV = 2. Hence U G SU(2)® 2 for the robust circuits. 

After all we find two classes of nontrivial solutions. 
The first class is summarized in (j!2p. which is obtained 
in Case 4-a. Here, we take <f>i = <f>\ = in Eqs. (|A.3p 
and (|A.2|) so that / = m = in Eqs. (|A.9j) . since other 
cases reduce to this case by using the identity R(6, Itt) = 
R((— 1) 0, 0). We also obtain the other class of general 
solutions by renaming the qubits as lf>2. 
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